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Abstract. We give two pathological phenomena for non-separable AF-algebras 
which do not occur for separable AF-algebras. One is that non-separable AF- 
algebras are not determined by their Bratteli diagrams, and the other is that 
there exists a non-separable AF-algebra which is prime but not primitive. 

1. Introduction 

In this paper, an AF-algebra means a C*-algebra which is an inductive limit of 
finite dimensional C*-algebras on any directed set. Equivalently, 

Definition 1.1. A C*-algebra A is called an AF-algebra if it has a directed family 
of finite dimensional C*-subalgebras whose union is dense in A. 

When an AF-algebra A is separable, we can find an increasing sequence of finite 
dimensional C*-subalgebras whose union is dense in A. Thus for separable C*-alge- 
bras, the above definition coincides with the one in many literatures (for example, 
E76 ). For separable C*-algebras, there exists one more equivalent definition of 
AF-algebras: 



Proposition 1.2 (Theorem 2.2 of |B72j ). A separable C* -algebra A is an AF-algebra 
if and only if it is a locally finite dimensional C* -algebra, which means that for any 
finite subset J 7 of A and any e > 0, we can find a finite dimensional C* -sub algebra 
B of A such that dist(a;, B) < e for all x G T . 

To the best of the author's knowledge, it is still open that the above lemma is 
valid in general. 

For each positive integer n G Z + , M n denotes the C*-algebra of all n x n matrices. 
Any finite dimensional C*-algebra A is isomorphic to © i=1 M„ 4 for some k G Z + and 
t (rii, . . . , Uk) G Z^ . Let B = ©j =1 M n '. be another finite dimensional C*-algebra. A 
*-homomorphism tp: A — > B is determined up to unitary equivalence by the k! x k 
matrix N whose (j, z)-entry is the multiplicity of the composition of the restriction 
of (p to M n - C Ax and the natural surjection from B to M n /.. 

Definition 1.3. Let A be a directed set with an order ^. An inductive system 
of finite dimensional C* -algebras (A^v^.a) over A consists of a finite dimensional 
C*-algebra A\ for each A G A, and a *-homomorphism (p^^ : A\ — > A^ for each 
A, /i G A with A -< ji such that tp v ^ o ip^ x = ip v ^ for A -< ji -< v. 
A Bratteli diagram of {A\,<p^\) is the system (n\, N^x) where 
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satisfies Ax = M(n A )i and N^x is fc M x kx matrix which indicates the multiplic- 
ities of the restrictions of tp^x as above. 

A Bratteli diagram (n A , N^x) satisfies N^xnx < for A -< /jl, and N^N^x — N Vj x 
for A -< /i -< v. It is not difficult to see that when the directed set A is Z+, any system 
(rix,N^x) satisfying these two conditions can be realized as a Bratteli diagram of 
some inductive system of finite dimensional C*-algebras (see 1.8 of |B72j ). This does 
not hold for general directed set: 



Example 1.4. Let A = {a, b, c, d, e} with an order a y b,c y d,e. Let us define 
n a = (24), n 6 =( 4 J, n e =(jj), n d = m , n e=\\ 



and 



A a , b = (3 3) , A M = f j ^ , N b<e =(] M , A M = (6 6) 
A a , c = (2 2) , A c , d = M , A c , e = f J J ) , A a , e = (6 6) 



2J' c ' e \2 l / 

These matrices satisfy N^xnx — n n f° r A,/iG A with /j y A, and 

A^a,6iV 6id = A aiC A Cjd = A M , iV 0i6 iV ftie = A^A^e = A a , e . 

Thus the system (nx,N^x) satisfies the two conditions above. However, one can 
see that this diagram never be a Bratteli diagram of inductive systems of finite 
dimensional C*-algebras. 

In 1.8 of [B72 , O. Bratteli showed that when the directed set A is Z + , a Bratteli 
diagram of an inductive system of finite dimensional C*-algebras determines the 
inductive limit up to isomorphism. This is no longer true for general directed set A 
as the following easy example shows. 

Example 1.5. Let X be an infinite set, and A be the directed set consisting of 
all finite subsets of X with inclusion as an order. We consider the following two 
inductive systems of finite dimensional C*-algebras. 

For each A G A, we define a C*-algebra Ax = /C(£ 2 (A)) = M.\x\ whose matrix unit 
is given by {e x ,y]x,y&\- For A,/i G A with A C fi, we define a *-homomorphism 
<Pn,\'- — ¥ A^ by ip n t x{e- x ,y) — e x, y - It is clear to see that this defines an inductive 
system of finite dimensional C*-algebras, and the inductive limit is )C(£ 2 (X)). 

For each A G A with n — |A|, we set A' x — M n whose matrix unit is given by 
{ e k,i}i<k,i<n- For A, [A G A with A C /x, we define a *-homomorphism (p'„x- A' x — > A'^ 
by ¥'u,,\{ e k,i) = e k,i- It is clear to see that this defines an inductive system of finite 
dimensional C*-algebras, and the inductive limit is /C(£ 2 (Z + )). 

The above two inductive systems give isomorphic Bratteli diagrams, but the AF- 
algebras K,(£ 2 (X)) and /C(£ 2 (Z + )) determined by the two inductive systems are iso- 
morphic only when X is countable. 

In a similar way, we can find two inductive systems of finite dimensional C*-alge- 
bras whose Bratteli diagrams are isomorphic, but the inductive limits are ® xeX ^2 
and <S)fcli ^2 which are not isomorphic when X is uncountable. 
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By Example 11.51 we can see that G. A. Elliott's celebrated theorem of classifying 
(separable) AF- algebras using .Ko-groups (Theorem 6.4 of [E76J) does not follow for 
non-separable AF-algebras, because .Ko-groups are determined by Bratteli diagrams. 
Example 11.51 is not so interesting because the inductive system (A' x ,ip' x ) has many 
redundancies and does not come from directed families of finite dimensional C*-sub- 
algebras. More interestingly, we can get the following whose proof can be found in 
the next section: 

Theorem 1.6. There exist two non-isomorphic AF-algebras A and B such that they 
have directed families of finite dimensional C*- sub algebras which define isomorphic 
Bratteli diagrams. 

The author could not find such an example in which every finite dimensional C*- 
subalgebras are isomorphic to full matrix algebras M n (cf. Problem 8.1 of |D67j ). 

As another pathological fact on non-separable AF-algebras, we prove the next 
theorem in Section 

Theorem 1.7. There exists a non-separable AF-algebra which is prime but not 
primitive. 

It had been a long standing problem whether there exists a C*-algebra which is 
prime but not primitive, until N. Weaver found such a C*-algebra in W03 . Note 
that such a C*-algebra cannot be separable. 

Acknowledgments. The author is grateful to the organizers of the Abel Sym- 
posium 2004 for giving him opportunities to talk in the conference and to contribute 
in this volume. He is also grateful to George A. Elliott and Akitaka Kishimoto for 
useful comments. This work was partially supported by Research Fellowship for 
Young Scientists of the Japan Society for the Promotion of Science. 

2. Proof of Theorem 11.61 

In this section, we will prove Theorem II .61 Let X be an infinite set, and Z be the 
set of all subsets z of X with \z\ =2. 

For each z G Z, we define a C*-algebra M z by M z = M2. Elements of the direct 
product Ylzez M z will be considered as norm bounded functions / on Z such that 
f(z) G M z for z G Z. For each z G Z, we consider M z C Ylzez M z as a direct 
summand. We denote by @. eZ M 2 the direct sum of M 2 's which is an ideal of 

Definition 2.1. For each z G Z, we fix a matrix unit {e^-}? - =1 of M z = M 2 . For 
each x G X, we define a projection p x G Ylzez M z by 



Vx\Z) 



if x G z, 
if x z. 

We denote by A the C*-subalgebra of Yl z ez M z generated by ® zeZ M z and {p x } x( zx- 
Definition 2.2. For each z = {xi,^} G Z, we fix a matrix unit {e x . x .}fj = i of 
M z = M 2 . For each x G X, we define a projection q x G Yl z ez M z by 



if x ^ z. 
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We denote by B the C*-subalgebra of Ylzez M z generated by @ 2eZ M z and {q x } x ^x- 

The following easy lemma illustrates an difference of A and B. 

Lemma 2.3. For x, y G X with x ^ y, we have p x p y = ^ 0, and q x q y = 0. 

Proof. Straightforward. □ 

Definition 2.4. Let A be a finite subset of X. We denote by A x the C*-subalgebra 
of A spanned by © zcA M z and {p x } x e\i an d by B\ the C*-subalgebra of B spanned 
b y © zC a M * and {&}x6A, 
Lemma 2.5. There exist isomorphisms 

zCX xCX 

/or eac/i finite set X G X such that two inclusions A x C A M anc? 5a C -B m Ziave t/je 
same multiplicity. 

Proof. For x G A, let us denote p' x G A A by = p x — ^2 yGX \{ x } e ifi^- Then we have 
an orthogonal decomposition 

a x = j2 m z + J2 c p'*- 

zCX xCX 

This proves A x = zCA M 2 © © x6A C. Similarly we have B x = zCA M 2 © © x6A C. 
Now it is routine to check the last statement. □ 

Proposition 2.6. Two C* -algebras A and B are AF-algebras, and the directed fam- 
ilies {A x } and {B x } of finite dimensional C* -subalgebras give isomorphic Bratteli 
diagrams. 

Proof. Follows from the facts 



\JA X = A, |J B x = B 

XcX XCX 

and Lemma \2. 51 □ 

Remark 2.7. From Proposition EHH we can show that Kq(A) and Kq(B) are isomor- 
phic as scaled ordered groups. In fact, they are isomorphic to the subgroup G of 
Y\ zeZ Z generated by zeZ Z and {g x } xe x, where G flzez z is defined by 



9x{z) 



1 if x G 2, 
if x £ z. 

The order of G is the natural one, and its scale is 

{geG\0< g(z) < 2 for all z G Z}. 



From this fact and Elliott's theorem (Theorem 6.4 of |E76j ) . we can show the next 
lemma, although we give a direct proof here. 

Proposition 2.8. When X is countable, A and B are isomorphic. 
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Proof. Let us list X = {xi,x 2 > • • •}• We define a *-homomorphism ip: A — > 5 as 
follows. For 2; = {xfc,x;}, we define </?(efj) = e Xn <Xn where rii = k,n 2 = I when 
k < I and n% = I, n-i — k when k > I. For Xk E X, we set 

jfc-i 

^j = ^+E( e fc: fc} -ei:;e } ). 

2=1 

Now it is routine to check that ip is an isomorphism from A to B. □ 

Proposition 12.81 is no longer true for uncountable X. To see this, we need the 
following lemma. 

Lemma 2.9. There exists a surjection tta' A — > © x . eX C defined by 7Ta(M z ) = 
for z E Z and tta(Px) — $x f° r x E X. Its kernal is © 2gZ M 2 which coincides with 
the ideal generated by the all commutators xy — yx of A. The same is true for B. 

Proof. Let tia be the quotient map from A to A/ Q) zeZ M z . Then A/ @ zgZ M z is 
generated by {i^a{Px)}x&x which is an orthogonal family of non-zero projections. 
This proves the first statement. Since © xg x C is commutative, the ideal ©^ eZ M z 
contains all commutators. Conversely, the ideal generated by the commutators of 
A contains © zgZ M z because M 2 is generated by its commutators. This shows 
that @ zeZ M z is the ideal generated by the all commutators of A. The proof goes 
similarly for B. □ 

Proposition 2.10. When X is uncountable, A and B are not isomorphic. 

Proof. To the contrary, suppose that there exists an isomorphism tp: A —> B. By 
Lemma \2. 91 @ zeZ M z is the ideal generated by the all commutators in both A and 
B. Hence tp preserves this ideal Q} z&z M z . Thus we get the following commutative 
diagram with exact rows; 

> ® ze zM z > A xeX C > 



> ® zeZ M z > B ® xeX C > 0. 

Since the family of projections {q x }xex in B is mutually orthogonal, the surjection 
■Kb'- B — > @ xeX C has a splitting map cr B : C — >• B defined by o~b(S x ) = q x . 

Hence by the diagram above, the surjection 7Ta '■ A — > ® xgX C also has a splitting 
map a a'- © xg x C — > A. Let us set p' x = o~a{S x ) for x E X. Choose a countable 
infinite subset Y of X. For each y E Y, the set 

J r y ={xEX\x^y, \\(p y -p' y )({x,y})\\ > 1/2} 

is finite, because p y — p' y E ker n a = © 2€ z M z . Since X is uncountable, we can find 
x E X with x <£Y U {J y£Y Since 

T xo = {x E X I x ^ x , \\{p X0 -p' xo )({x,x })\\ > 1/2} 

is finite, we can find y E Y \ T X{y We set z = {x ,y }. From y £ JF X0 , we have 
\\(Px -p' X0 )(z)\\ < 1/2, and from x £ T yo , we have \\{p yo -p' yo )(z)\\ < 1/2. However, 
Px (z) = p yo (z) = e\ 1 and p' Xo (z) is orthogonal to p' yo (z). This is a contradiction. 
Thus A and B are not isomorphic. □ 
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Combining Proposition 12.61 and Proposition 12. 101 we get Theorem 11.61 

3. A PRIME AF-ALGEBRA WHICH IS NOT PRIMITIVE 

In this section, we construct an AF-algebra which is prime but not primitive. 
Although we follow the idea of Weaver in jW03j , our construction of the C*-algebra 
and proof of the main theorem is much easier than the ones there. A similar con- 
struction can be found in |K04j . but the proof there uses general facts of topological 
graph algebras. 

Let X be an uncountable set, and A be the directed set of all finite subsets of X. 
For n G N, we set A n = {A C X | |A| = n). We get A = U^l A„. 

Definition 3.1. For n G Z + and A G A n , we define 

/(A) = {t : {1, . . . , n} — > A | t is a bijection}. 

For G A, we define Z(0) = {0}. 

Note that |/(A)| = n\ for A G A n and neff. 

Definition 3.2. For n G N and A G A n , we define M\ = M n i whose matrix unit is 
given by {e { s ^} Site i(X)- 

Definition 3.3. Take A G A n and jj, G A m with AH/i = 0. For t G /(A) and s G Z(/x), 
we define ts G /(A U ji) by 



(ts)(i) 



Note that when fi = 0, we have £0 = t. 




l,...,n 

n + 1, . . . , n + m. 



Definition 3.4. For A, // € A with A C /i, we define a *-homomorphism : M\ — > 

M M by 

^(4$) = e S*« fors,teZ(A). 

Note that is the identity map of M A , and that L\. A ,\ 2 o Lx 2 ,\i 7^ l x 3 ,m f° r 
A] C A 2 C A 3 . For Ai,A 2 G A n and G A m with Ai 7^ A 2 and Ai U A 2 C /z, the 
images ^^(MaJ and ^,a 2 (^a 2 ) are mutually orthogonal. 

Definition 3.5. For A G A, we define a *-homomorphism L\: M\ —>■ Yi^A^^ 

I / x (r\ if \ <~ 11 



t^\{x) if A C /i, 
otherwise, 



for x G M\. We set A A = i x (M x ) C EUa and /$ = i A (eg) G A A for s, t G /(A). 

For A G A n , We have N\ = M n | and {fst}s,tei(X) is a matrix unit of N\. 

Lemma 3.6. For A,// G A with A C /i, s, £ G /(A) and s',t' G /(/i), we /icwe 
fs^tfs' 1 }' = fsu,t' when s' = tu with some u G l(fi \ X), and fajfjfyi = otherwise. 

Proof. Straightforward. □ 
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Lemma 3.7. For X,fi G A, we have ^ N^N^ C JV M i/A C /J, ^ A^iV^ C iV A i/ 
A D /i ; and NxNfj. = otherwise. 

Proof. If A C /i, we have 7^ NxN^ C A^ by Lemma 13.61 Similarly we have 
7^ NxN/j, C A^a if A D /x. Otherwise, we can easily see N\N^ = from the 
definition. □ 

Corollary 3.8. For each n, the family {N\}\ e \ n of C* -algebras is mutually orthog- 
onal. 

Corollary 3.9. Take A, A' G A with A C A'. Let py be the unit of Ny. Then 
N\ 3oh apy G Ny is an injective *-homomorphism. 



Definition 3.10. We define A = J2 XeA N * c U^a M v 
Proposition 3.11. The set A is an AF-algebra. 

Proof. For each /i G A, A^ = Xaca* ^ a * s a ^ n ^ e dimensional C*-algebra by Lemma 
13.71 For A,/i G A with A C /i, we have A\ C A^. Hence A = U^eaA-* * s an 
AF-algebra. □ 

Lemma 3.12. Every non-zero ideal I of A contains N\ for some A G A. 
Proof. As in the proof of Proposition I3.11| we set A^ = J2\c^ ^\ f° r /■* G A. Since 
A = IJ m ga we have I = [j^ eA (I H A^f) for an ideal I of A. Hence if / is nonzero, 
we have I fl A w 7^ for some /i G A. Thus we can find a non-zero element a G / in 
the form a = ^2 Xc a\ for a\ G Aa. Since a 7^ 0, we can find Ao G A with Ao C /io 
such that a\ 7^ and a\ = for all A C A . Take x G X with x ^ /io- Set 
A' = A U {x }. Let ^ be the unit of Ny . For A C /io, aypy Q 7^ only when A C A . 
Hence we have ap\> o = a\ p\> o . By Corollary 13.91 a\ px> Q is a non-zero element of 
Aa^. Hence we can find a non-zero element in / fl Ny ■ Since Ny is simple, we have 
Ny C /. We are done. □ 

Lemma 3.13. // an ideal I of A satisfies N\ C / for some Xq G A, then N\ C / 
for all A D A . 

Proof. Clear from Lemma [3.71 and the simplicity of N\. □ 

Proposition 3.14. The C* -algebra is prime but not primitive. 

Proof. Take two non-zero ideals Ii, I2 of A. By Lemma [3. 121 we can find Ai, A2 G A 
such that N\ 1 C I\ and A"a 2 C Set A = Ai U A 2 G A. By Lemma T3.131 we have 
N\ C l\ fl I 2 . Thus l\ fl I 2 7^ 0. This shows that A is prime. 

To prove that A is not primitive, it suffices to see that for any state <p of A we 
can find a non-zero ideal / such that <p(I) = (see |W03j ) . Take a state ip of A. By 
Corollary 13.81 the family {N\}x e \ n of C*-algebras is mutually orthogonal for each 
n G N. Hence the set 

O n = {A G A„ I the restriction of (p to N\ is non-zero} 

is countable for each n G N. Since X is uncountable, we can find xq G X such 
that Xq A for all A G UneN^«- Let / = J^Asa; Then I is an ideal of A by 
Lemma f3. 71 Since A 3 Xq implies <p(N\) = 0, we have <p(I) = 0. Therefore A is not 
primitive. □ 
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This finishes the proof of Theorem 11.71 

Remark 3.15. Let (Ax,^^^) be an inductive system of finite dimensional C*-al- 
gebras over a directed set A, and A be its inductive limit. It is not hard to see 
that the AF-algebra A is prime if and only if the Bratteli diagram of the inductive 
system satisfies the analogous condition of (iii) in Corollary 3.9 of |B72j . Hence, the 
Bratteli diagram of an inductive system of finite dimensional C*-algebras determines 
the primeness of the inductive limit, although it does not determine the inductive 
limit itself. However the primitivity of the inductive limit is not determined by the 
Bratteli diagram. In fact, in a similar way to the construction of Example II .51 we can 
find an inductive system of finite dimensional C*-algebras whose Bratteli diagram 
is isomorphic to the one coming from the directed family {A\} constructed in the 
proof of Proposition 13. 1 H but the inductive limit is separable. This AF-algebra is 
primitive because it is separable and prime (see, for example, Proposition 4.3.6 of 

jEH). 
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